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(54) Method and system for transmitting data using flow control 



(57) A method and system for transmitting data be- 
tween at least one receiver operatively connected to at 
least one transmitter, and more particularly for permis- 
sible transmission via at least one high speed link having 
a plurality of virtual channels, includes the receiver (12) 
sending a virtual channel credit packet (22) for a partic- 
ular virtual channel (1 6) to the transmitter (10), the cred- 
it packet (22) being indicative that the receiver (10) is 
available to receive data and having a unique virtual 
channel number assigned to said particular virtual chan- 
nel thereto. The transmitter (10) responds to the virtual 
channel credit packet, which includes transmitting data 
to the receiver if data is available. The receiver (12) re- 
ceives the data transmitted from the transmitter (10). 
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Description 

[0001] The present invention relates to a method and 
a system for transmitting data between at least one re- 
ceiver operatively connected to at least one transmitter, 
for example for permissible transmission via at least one 
high-speed link having a plurality of virtual channels. 
[0002] Virtual channels are generally used for maxi- 
mum efficiency usage of a single bi-directionat serial link 
between a receiver and a transmitter. The communica- 
tion is usually based on asynchronous concurrent proc- 
esses at the packet level. More specifically, Communi- 
cating Sequential Processes ("CSP") is used for syn- 
chronised communication between the receiver and 
transmitter, meaning each communicating process 
waits until data transfer is complete before continuing. 
[0003] One known method for maintaining the CSP 
while ensuring that no data is lost or overwritten sug- 
gests the use of acknowledgement packets. The receiv- 
er must acknowledge each packet before another can 
be sent, and all the packets of a message must also be 
acknowledged before the sending process continues. In 
this case, when the data packet is received by a proc- 
ess, an acknowledgement packet is sent back to the 
transmitter. The acknowledgement packet allows the 
transmitter to send another packet after a packet has 
been received or even partially received. 
[0004] The problem with using acknowledgement 
packets is that the transmitter does not necessarily 
know if the receiver is ready to receive a packet in the 
first place. When the transmitter sends a packet to the 
receiver that does not have any available buffer, the 
packet is either lost or the link is how controlled at the 
physical layer. II the packet is lost, the transmitter will 
never receive the acknowledgement packet. As a result, 
it must rely on some timer to know when to try again, 
causing delay and waste of bandwidth. On the other 
hand, if the data is flow controlled at the physical layer, 
data transmission is indefinitely postponed until the re- 
ceiver is able to accept the data. Again, this causes both 
delay and waste of bandwidth by blocking other virtual 
channels. 

[0005] The present invention seeks to provide im- 
proved data transmission. According to an aspect of the 
present invention, there is provided a method of trans- 
mitting data between at least one receiver operatively 
connected to at least one transmitter as specified in 
claim 1. 

[0006] According to another aspect of the present in- 
vention, there is provided a system for transmitting data 
packets between at least one receiver operatively con- 
nected to at least one transmitter as specified in claim 
12. 

[0007] The preferred embodiment provides a method 
and system for transmitting data using a virtual channel 
credit packet over a high-speed link with a plurality of 
virtual channels, preferably without the use of acknowl- 
edgement packets. Advantageously, the system allows 



the transmitter to send a data packet to a receiver only 
after the receiver has resources to receive the packet. 
Transmission is preferably via at least one high-speed 
link with a plurality of virtual channels using more effi- 

5 cient bandwidth. Data may be transmitted using a virtual 
channel credit packet having a unique assigned virtual 
channel number for each virtual channel. 
[0008] In the preferred embodiment, there is provided 
a method and a system for transmitting data between 

10 one or more receivers operatively connected to one or 
more transmitters, and more particularly for permissible 
transmission via at least one high-speed link having a 
plurality of virtual channels. By having the receiver send 
a credit packet with a unique virtual channel number that 

15 is specifically assigned to each virtual channel only 
when it has a buffer available, the system is able to by- 
pass the need for an acknowledgement packet, result- 
ing in reliable transmissions and efficient use of band- 
width. 

20 [0009] Advantageously, the receiver first sends a vir- 
tual channel credit packet for a particular virtual channel 
to the transmitter only if the receiver is available to re- 
ceive data. A unique virtual channel number is assigned 
for that particular virtual channel, and is included in the 
25 virtual channel packet. Then, the transmitter responds 
to the virtual channel credit packet accordingly, which 
includes transmitting data to the receiver if it is actually 
available. The receiver then receives the data packet 
transmitted from the transmitter. The sending of a credit 
30 packet guarantees that the receiver is ready and has the 
available resources to receive transmission data from 
the transmitter. 

[001 0] An embodiment of the present invention is de- 
scribed below, by way of example only, with reference 
35 to the accompanying drawings, in which: 

Figure 1 is a schematic diagram of an exemplary 
connection between a peripheral and an input/out- 
put (I/O) card in which the system may be imple- 
40 mented; 

Figure 2 is an ensemble illustrating the format and 
control characters for the data packet and the credit 
packet for one virtual channel; 
Figure 3 is a sequence illustrating the flow of the 
45 credit packet and the data packet for one virtual 
channel; 

Figure 4 is a flowchart illustrating the subroutine ex- 
ecuted by the receiver; and, 
Figure 5 is a flowchart illustrating the subroutine ex- 
50 ecuted by the transmitter. 

[0011] Broadly stated, the preferred embodiment is 
directed to a method and a system for transmitting data 
between at least one receiver operatively connected to 
55 at least one transmitter over a high-speed link with a 
plurality of virtual channels. Each virtual channel is as- 
signed with a unique virtual channel number. When the 
receiver is ready for transmission for a particular virtual 
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channel, it sends a virtual channel credit packet bearing 
the assigned virtual channel number. The transmitter 
then responds to the virtual channel credit packet. After 
the transmission for this particular virtual channel is fin- 
ished, the process is repeated for the next virtual chan- 
nel until all the virtual channels are running. 
[0012] Turning now to Figure 1, a schematic diagram 
of an exemplary connection between a peripheral de- 
vice or peripheral and an I/O card is shown and illus- 
trates one way in which the receiver is connected to the 
transmitter for the implementation of the present inven- 
tion. However, it should be understood that other con- 
nections are possible and are within the scope of this 
disclosure. In this example, a peripheral 1 0 is connected 
to an I/O card 12 through a bi-directional serial link 14 
with a plurality of virtual channels 16. In this case, the 
peripheral 10 is the transmitter, and the I/O card 12 is 
the receiver. Although any number of virtual channels 
16 can be used, 256 virtual channels are preferred for 
this implementation. The virtual channels can start from 
the number zero, and end with any desired number N 
as long as it is finite. The only limitation is the hardware. 
However, the number of virtual channels is important in 
that it determines the number of credit packets that will 
be used in the present invention, as will be described. 
Furthermore, the present method loops to repeat the 
process until all the virtual channels are running. 
[0013] The preferred ensemble of a virtual channel 
data packet indicated generally at 20 and a credit packet 
indicated generally at 22 for one virtual channel is shown 
in detail in Figures 2 and 3. Each virtual channel is as- 
signed a unique Virtual Channel Number (VCN) 24. As 
shown in Figure 2, the packets include some of the con- 
trol characters 26 defined by the Institute of Electrical 
and Electrics Engineers Standards (IEEE Std) 
1355-1 995 for Heterogeneous Interconnect. In addition, 
the VCN 24 is used for both the data packet and the 
credit packet formats for each virtual channel. Because 
there is a number assigned for each virtual channel, the 
transmitter 10 and receiver 12 are able to keep track of 
the transmission within the plurality of virtual channels 
16. 

[0014] When the receiver 12 sends a virtual channel 
credit packet 22 for a particular virtual channel, the 
transmitter 10 knows to which virtual channel the credit 
packet is designated. In other words, the transmitter 10 
is now granted permission to send a data packet 20, if 
available, to the receiver 12 through the virtual channel 
designated by the credit packet 22. In Figure 3, the se- 
quence of the flow of the credit packet 22 and the data 
packet 20 for a single virtual channel is illustrated, with 
the direction of the arrows beneath the packet informa- 
tion depicting the direction of packet flow between trans- 
mitter and receiver. Each data packet 20 from a trans- 
mitter can be transmitted only when a credit packet 22 
is issued by the receiver 12. Figure 3 shows the basic 
flow for multiple transmissions that may take place for 
each virtual channel. 



[001 5] A flowchart illustrating the subroutine of the re- 
ceiver 12 can be seen in Figure 4. In order for the re- 
ceiver 12 to initially start the process (block 28) for a 
plurality of virtual channels 16, there must be an opera- 

5 ble communication link established (block 30) between 
the transmitter 10 and the receiver. Once that is done, 
the receiver 12 spawns a receiver process for a partic- 
ular virtual channel number N (block 32). The receiver 
12 first checks if there is any available buffer for VCN 

10 "N" (block 34). If the receiver 1 2 does not have any buff- 
er available for transmission (block 36), it waits for a pre- 
determined time and rechecks for available buffer until 
it finds some buffer (block 34). Once available buffer is 
found (block 36), then the receiver 12 sends a virtual 

15 channel credit packet 22 for VCN "N" to the transmitter 
(block 38). 

[0016] As noted earlier, the virtual channel credit 
packet 22 includes the VCN "N" to identify to the trans- 
mitter 10 that a transmission is permitted for VCN "N". 

20 The receiver 12 next checks to see if it has received a 
data packet 20 from the transmitter 10 (block 40). If a 
data packet 20 has not been received, it waits for a pre- 
determined time and rechecks for a data packet 20 
(block 40). On the other hand, if the receiver did receive 

25 the data packet 20 from the transmitter 10 (block 41), 
then it loops back to continue checking for available buff- 
er for VCN "N" for the next data packet (block 34), At 
the same time, the receiver repeats the receiver process 
for the next VCN, specifically VCN "N+1" (block 42). 

30 [0017] The receiver process is repeated until all the 
VCNs are running (block 42), which brings the receiver 
process to an end (block 44). Note that since the receiv- 
er 12 actually checks for available buffer before issuing 
a credit packet 22, an acknowledgement packet is not 

35 needed in the present invention. After the transmission 
of the data packet 20, the transmitter 10 is not allowed 
to send any more data packets until it receives another 
credit packet 22 bearing its designated VCN. 
[0018] The flowchart for the subroutine of the trans- 

^o mitter 1 0 is illustrated in Figure 5. It is similar to the sub- 
routine of the receiver in that the transmitter 10 does not 
start the transmitter process (block 46) until there is an 
operable communication link to the receiver 12 (block 
48). When there is an established link, a transmitter 

45 process for a particular VCN is spawned (block 50), for 
example VCN "N". The transmitter 10 similarly verifies 
whether it has available buffer for transmission of pack- 
ets for VCN "N" (block 52). If buffer is not available (block 
54), it waits for a predetermined time and rechecks the 

50 buffer until there is available buffer for transmission 
(block 52). 

[0019] In contrast, if there is available buffer (block 
54), the transmitter 10 next looks for the virtual channel 
credit packet 22 with its assigned VCN "N" from the re- 
55 ceiver 12 (block 56). If a credit packet 22 can not be 
found, the transmitter waits for a predetermined time 
and rechecks for the credit packet 22 for that particular 
virtual channel with VCN "N" (block 56). If there is a cred- 
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it packet 22, it checks to determine if it has any data 
packets 20 for transmission (block 58). The transmitter 
again waits for a predetermined time and keeps check- 
ing for data packets 20 if there is no data packet for 
transmission (block 58). However, if there is a data pack- 
et 20, with the VCN "NT as described earlier, it will ac- 
cordingly be transmitted to the receiver 12 (block 60). 
After the transmission of the data packet 20 for VCN "N", 
the transmitter 10 loops back to continue checking for 
an available buffer for VCN "N" (block 52). However, it 
also repeat the transmitter process for the next VCN or 
VCN rt N+ 1 nn until all the VCNs are running (block 62). 
When all the VCNs are running, the transmitter process 
will exit the subroutine (block 64). 
[0020] Thus, the preferred embodiment can provide 
improved transmission of data between at least one re- 
ceiver operatively connected to at least one transmitter 
via at least one high-speed link with a plurality of virtual 
channels. The method and system allow the transmitter 
10 to send data packets 20 to the receiver 12 only when 
the receiver is ready and has the available resources to 
accept the data packets. In addition, by using a data 
packet 20 and a credit packet 22 with a unique VCN 24 
that is specifically assigned to each virtual channel, the 
present invention is able to avoid the need for an ac- 
knowledgement packet, resulting in a more efficient use 
of bandwidth. 

[0021] The disclosures in United States patent appli- 
cation no. 09/535,696, from which this application 
claims priority, and in the abstract accompanying this 
application are incorporated herein by reference. 

Claims 

1. A method of transmitting data between at least one 
receiver operatively connected to at least one trans- 
mitter via at least one high-speed link having a plu- 
rality of virtual channels, the method comprising the 
steps of: 

the receiver (12) sending a virtual channel cred- 
it packet (22) for a particular virtual channel (16) 
to the transmitter (10), said credit packet (22) 
being indicative that said receiver is available 
to receive data and having a unique virtual 
channel number assigned to said particular vir- 
tual channel thereto; 

the transmitter responding to said virtual chan- 
nel credit packet including transmitting data to 
the receiver if data is available; and, 
the receiver receiving said data transmitted 
from the transmitter. 

2. A method according to claim 1 , wherein said virtual 
channel credit packet (22) is sent when the receiver 
(12) has the available resources to receive trans- 
mission data from the transmitter (10) for said par- 



ticular virtual channel and is ready to do so. 

3. A method according to claim 1 or 2, wherein said 
data includes said unique virtual channel number 

5 assigned to said particular virtual channel. 

4. A method according to claim 1, 2 or 3, comprising 
the steps of repeating the process for the next vir- 
tual channel number until all virtual channels are 

10 running. 

5. A method according to any preceding claim, where- 
in prior to said step of the receiver sending a virtual 
channel credit packet, the method comprises the 

is steps of: 

the receiver checking for available buffer for 
transmission; 

the receiver waiting for a predetermined time if 
20 no buffer is available; and, 

the receiver sending said virtual channel credit 
packet for said specific virtual channel once 
buffer is available. 

25 6. A method according to any preceding claim, where- 
in said step of the transmitter responding to said vir- 
tual channel credit packet comprises the steps of: 

the transmitter (10) checking for available buff- 
30 er for said specific virtual channel; 

the transmitter ( 1 0) waiting for a predetermined 
time if no buffer is available; and, 
the transmitter (10) looking for said virtual 
channel credit packet from the receiver if a buff- 
35 er is available. 

7. A method according to claim 6, wherein said step 
of the transmitter looking for said virtual channel 
credit packet comprises the steps of: 

40 

the transmitter waiting for a predetermined time 
if said virtual channel credit packet is not found; 
and 

the transmitter checking for available data for 
45 transmission if said virtual channel credit pack- 

et is found. 

8. A method according to claim 7, wherein said step 
of the transmitter checking for available data further 

so comprising the steps of: 

the transmitter waiting for a predetermined time 
if no data is available; and, 
the transmitter sending said data if data is avail- 
55 able. 

9. A method according to claim 5, 6, 7 or 8, wherein 
said step of the receiver or transmitter waiting for a 
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predetermined time comprises the step of: 

the receiver (12) or the transmitter (10) repeat- 
edly checking for available buffer until a buffer 
is available or 5 
the receiver (12) repeatedly checking for avail- 
able data until data is available for transmission 
or 

the transmitter looking for said virtual channel 
credit packet until said virtual channel credit 10 
packet is found. 

10. A method according to claim 8, wherein said step 
of the transmitter sending said data comprises the 
step of the transmitter repeating the method accord- * 5 
ing to claim 1 for the next virtual channel credit 
number. 



11. A method according to claim 1, wherein said step 

of the receiver accepting said data comprises the 20 
steps of: 

the receiver (12) checking if said data has been 
received from the transmitter; 
the receiver (12) waiting for a predetermined 25 
time if said data has not been received; and 
the receiver (12) repeating the method accord- 
ing to claim 1 for the next virtual channel 
number if said data has been received. 

30 

12. A system for transmitting data packets between at 
least one receiver (12) operatively connected to at 
least one transmitter (10) via at least one high- 
speed link having a plurality of virtual channels (1 6), 
said system comprising: 35 

means for sending a virtual channel credit 
packet (22) for a particular virtual channel to the 
transmitter, said credit packet being indicative 
that said receiver is available to receive data 40 
packet; 

means for responding to said virtual channel 
credit packet and transmitting at least one data 
packet to said credit packet sending means; 
means for accepting said at least one data 45 
packet from said data packet transmitting 
means; wherein said virtual channel credit 
packet has a unique virtual channel number as- 
signed to said particular virtual channel. 

50 

1 3. A system according to claim 1 2, wherein said credit 
packet (22) is indicative of the accepting means 
having an available buffer of sufficient capacity to 
receive a data packet from the transmitting means. 
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